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ABSTRACT 

A recording medium having content stream data recorded thereon and a recording 
and reproducing apparatus provided therefor. On the recording medium, content stream 
data is recorded as a stream object formed of one or more stream object units, each having 
a predetermined size and one or more stream pacl<s. Each of the stream packs has an 
application time stamp indicating reproducing time information and a plurality of application 
packets in which the content stream data is packed. Each of the stream object units, 
excluding the last stream object unit, has at least one entire application time stamp. Thus, 
search information on all of the stream object units is con-ectly obtained, and program 
searching is carried out without error. 
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